Ngay sau khi cuộc chiến Đức-Liên Xô nổ ra vào tháng 6 năm 1941, Churchill có mong muốn giúp đỡ Liên Xô, và một thỏa thuận được ký kết vào ngày 12 tháng 7 năm 1941.[2] Các phái đoàn đã di chuyển qua lại giữa Luân Đôn và Moskva để sắp xếp sự hỗ trợ và khi Hoa Kỳ tham gia cuộc chiến vào tháng 12 năm 1941, phái đoàn cũng đã đến Washington. Một ủy ban Hội đồng tham mưu trưởng được thành lập để định hướng các chiến dịch của Anh và Mỹ cũng như sự hỗ trợ của họ với Liên Xô. Hậu quả của cuộc chiến tranh toàn cầu, sự thiếu sót của một chiến lược thống nhất cho toàn phe Đồng Minh và sự phức tạp của việc phân bổ lực lượng ở châu Âu và châu Á vẫn chưa được giải quyết, làm nảy sinh sự nghi ngờ lẫn nhau giữa Đồng Minh phương Tây và Liên Xô.[2] Khả năng mở một mặt trận thứ hai để giảm bớt gánh nặng của Đức Quốc Xã lên Hồng Quân Liên Xô tại mặt trận phía Đông vẫn còn bỏ ngỏ, cũng như khả năng hợp tác khi mà cả Anh và Liên Xô đều hướng về Mỹ để được hỗ trợ tài chính và quân sự và căng thẳng giữa Mỹ và Anh do Washington không mong muốn ủng hộ Đế quốc Anh trong trường hợp phe Đồng Minh chiến thắng.[2] Ngoài ra, cả Anh và Mỹ đều không sẵn sàng cho Stalin tùy ý hành động ở Đông Âu và cuối cùng, không có một chính sách chung nào để đối phó với nước Đức sau Hitler. Đàm thoại về những vấn đề này giữa Churchill, Roosevelt, và Stalin được thực hiện qua điện báo và các đại sứ—nhưng rõ ràng đàm phán trực tiếp rất cần thiết lúc bấy giờ.[2]

Stalin đã lưỡng lự khi phải rời Moskva và không muốn di chuyển bằng đường không,[3] còn Roosevelt thì bị thương tật và cảm thấy đi lại rất khó khăn. Churchill là một người đam mê du lịch và, trong việc tham gia hội nghị thời chiến, đã gặp Roosevelt năm lần ở Bắc Mỹ, hai lần ở châu Phi và cũng tham dự hai cuộc gặp trước đó với Stalin tại Moskva.[2] Để tổ chức cuộc họp cấp bách này, Roosevelt đã cố gắng thuyết phục Stalin đến Cairo. Stalin từ chối và đề nghị gặp mặt ở Baghdad hoặc Basra, cuối cùng tất cả thống nhất gặp ở Tehran vào tháng 11 năm 1943.[2]